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Abstract 

Let d, n be positive integers and S be an arbitrary set of positive integers. We say 
that d is an 5-divisor of n if d\n and gcd (d,n/d) S S. Consider the ^-convolution of 
arithmetical functions given by (1-1), where the sum is extended over the S'-divisors of 
n. 

We determine the sets S such that the S-convolution is associative and preserves 
the multiplicativity of functions, respectively, and discuss other basic properties of it. 
We give asymptotic formulae with error terms for the functions us{n) and ts(ji), rep- 
resenting the sum and the number of S'-divisors of n, respectively, for an arbitrary S. 
We improve the remainder terms of these formulae and find the maximal orders of 
<Ts(n) and Ts(n) assuming additional properties of S. These results generalize, unify 
and sharpen previous ones. 

We also pose some problems concerning these topics. 
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1 Introduction 

Let N denote the set of positive integers and let S be an arbitrary subset of N. For n, d £ N 
we say that d is an 5-divisor of n if d\n and gcd (d,n/d) £ S, notation d\sn. Consider the 
^-convolution of arithmetical functions / and g defined by 

(1.1) (f*sg)(n) = £ f(d)g(n/d) =Y,Ps((d,n/d))f(d)g(n/d), 

d\gn d\n 

where ps stands for the characteristic function of S. 

Let Ts(n) and o~s{n) denote the number and the sum of S'-divisors of n, respectively. 

For S = N we obtain the Dirichlet convolution and the familiar functions r(n) and o~(n). 
For S = {1} we have the unitary convolution and the functions r*(n) and o~*(n). These 
have been studied extensively in the literature, see for example [3] and its bibliography. 

Among other special cases we mention here the following ones. 
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Let P be an arbitrary subset of the primes p and S be the multiplicative semigroup 
generated by P U {1}, i. e. S = (P) = {1} U {n > 1 : p\n =>- p £ P}. Then the 
(-P)-convolution is the concept of the cross-convolution, see [7], which is a special regular 
convolution of Narkiewicz-type [4] . 

If S is the set of A>free integers, k > 2, i. e. S = Qk = {1} U {n > 1 : p|n =>- p fc J(n}, 
then the Qfc-divisors are the fc-ary divisors and (1.1) is the A-ary convolution, see [5], [6]. 

Let Lk denote the set of fc-full integers, i. e. L& = {1} U {n > 1 : p\n =>■ p fc |n}, where 
A; G N, fc > 2. The Lfc-convolution given by 

(1-2) (/*L fc <7)(n)= £ /(d)</(n/d) 

(d,n/d)G£ fc 

seems to not have been investigated till now. 

The aim of this note is to study some basic properties of the S*-convolution, to give 
asymptotic formulae for the functions as(n) and rs(n) and to investigate the maximal 
orders of these functions. 

Assuming that 1 e S (then l|#n and n\sn for every n G N), we determine in Section 2 
the subsets S such that the S'-convolution is associative and preserves the multiplicativity 
of functions, respectively. 

The most interesting property is that of associativity. It turns out that, for example, 
the Qfc-convolution with At > 2 is not associative, but the Lfc-convolution is associative. 

The Lfc-convolution has also other nice properties, which are analogous to those of the 
Dirichlet convolution and of the unitary convolution. For example, the set of all complex 
valued arithmetical functions / with /(l) / forms a commutative group under the Lfc- 
convolution and the set of all nonzero multiplicative functions forms a subgroup of this 
group. 

Furthermore, let fif- denote the inverse with respect the Lfc-convolution of the constant 
1 function. We call it "A>full Mbbius function", which is multiplicative and for every prime 
power p a , /Ufc(p a ) = — 1 for 1 < a < 2A; and Hk{p a ) = Hk(p a ~ 1 ) — Pk{p a ~ k ) f° r a > 2Ar. 

Note that /Ui = p, is the ordinary Mbbius function. The function ^ takes the values 
-1,0,1. 

We pose the following problems: Which are the values taken by p\P. Investigate asymp- 
totic properties of pk- 

Note that the 5-convolution is contained in the concept of the LT-convolution to be 
defined in Section 2. Although there exist characterizations of basic properties of K- 
convolutions, see [2] and [3], Chapter 4, no study of (1.1) has been made in the literature. 

Section 3 contains certain identities showing that for every S the 5-convolution of two 
completely multiplicative functions can be expressed with the aid of their Dirichlet convo- 
lution and their unitary convolution, respectively. 

Asymptotic formulae with error terms for the functions as( n ) an d Ts(n), involving 
arbitrary subsets S, are given in Section 4. We show that the remainder terms can be 
sharpened assuming additional properties of S. 

In Section 5 we determine the maximal order of <Js{n) assuming that S is multiplicative, 
i. e. 1 G S and ps is multitplicative, and give the maximal order of Ts(n) for an arbitrary 
S with 1 G S. 

What can be said on the maximal order of 0"s(n) for an arbitrary subset S ? 
The results of Sections 4 and 5 are obtained by elementary methods, they generalize, 
unify and improve the corresponding known results concerning the functions a(n), r(n), 
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their unitary analogues a*(n), r*(n), those involving fc-ary divisors and the functions o"A(n), 
ta{ti) associated with cross-convolutions, see [3], [5], [6], [7], [8]. 

2 Properties of the ^-convolution 

It is immediate that the 5-convolution is commutative and distributive with respect ordinary 
addition for every S. 

Assume in this section that 1 G S. Then l\sn and n\sn for every n G N and denoting 
S = P{i}, i. e. (5(1) = 1 and S(n) = for n > 1, we have / *s 5 = / for every function /. 
This means that S is the identity element for 

We say that 5 is multiplicative if 1 G S and its characteristic function ps is multiplica- 
tive. 

The K-convolution of arithmetical functions / and g is given by 

(2.1) (/ * K g)(n) = J2 K (™, d)f(d)g(n/d), 

d\n 

where K is a complex valued function defined on the set of all ordered pairs (n, d) with 
n,deN and d\n. 

For K(n,d) = ps((d,n/d)) (2.1) becomes (1.1), therefore the ^-convolution is a special 
JT-convolution. 

Theorem 2.1 The S-convolution preserves the multiplicativity of functions if and only if 
S is multiplicative. 

Proof. It is known ( [3] , Chapter 4) that the if-convolution preserves the multiplicativity 
if and only if 

K(mn, de) = K(m, d)K(n, e) 

holds for every m, n, d, e £ N such that (m, n) = 1 and d\m, e\n. 
Hence the ^-convolution has this property if and only if 

(2.2) p s ((de,mn/de)) = p s ((d,m/d))p s ((e,n/e)) 

for every m, n, d, e £ N with (m, n) = 1 and d\m, e\n. 

If S is multiplicative, then for every m,n,d,e given as above (d,m/d) and (e, n/e) are 
relatively prime, (de,mn/de) = (d,m/d)(e,n/e) and we obtain (2.2). 

Conversely, if (2.2) holds and M, N 6 N, (M, N) = 1 are given integers, then taking 
d = M,m = M 2 , e = N, n = N 2 we obtain 

Ps(MN) = Ps (M)ps(N), 

showing that S is multiplicative. 

Remark. It follows that all the convolutions mentioned in the Introduction preserve 
the multiplicativity. 

Theorem 2.2 The S-convolution is associative if and only if the following conditions hold: 

(1) S is multiplicative, 

(2) for every prime p and for every j G N if pi G S, then p e G S for every £ > j. 
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Remark. Condition (2) is equivalent with the following: for every prime p one of the 
next statements is true: 

(i) p 3 G S for every j G N, 

(ii) pi S for every j G N, 

(iii) there exists e = e(p) G N depending on p such that p> ^ S for every 1 < j < e and 
pi £ S for every j > e. 

Proof. It is known ( [3] , Chapter 4) that the iT-convolution is associative if and only if 

K(n, d)K(d, e) = K(n, e)K(n/e, d/e) 

holds for every n, d, e G N with d\n,e\d. 

Therefore the ^-convolution is associative if and only if 

(2.3) p s ((d, n/d)) Ps ({e, d/e)) = p s {(e, n/e))p s ((d/e, n/d)) 

for every n, d, e G N with d\n, e\d. 

First we show that if *s is associative, then ps is multiplicative. Suppose that (2.3) is 
satisfied, let M, N G N, (M, N) = 1 and take n = M 2 iV 2 , d = MN, e = M. Then we have 

PS ((MN, MN))p s ((M, N)) = PS ((M, MN 2 )) Ps ((N, MN)), 

hence 

Ps(MN) = ps(M)p s (N). 

Assume now that S is multiplicative. Then, taking n = p a , d = p b ,e = p c , (2.3) is equivalent 
to 

(2.4) Ps({p b ,p a - h ))ps((p c ,p b - c )) = Ps((p c ,p a - c ))ps({ P b - c ,p a - b )) 

for every prime p and for every < c < b < a. Note that it is sufficient to require (2.4) for 
every < c < b < a. 

Suppose that p 7 G S, where j G N and let t > j. We show that p l G S. 

Case 1. I < 2j. Take a = £ + 2j, b = £ + j, c = £. From (2.4) we obtain 

ps((^ + V))ps((pV)) = Ps((pV j ))ps«y y)), 

Ps{p j )ps(p j ) = ps{p i )ps{p j ), 

giving p s (p £ ) = 1. 

Case 2. £ > 2j. Now let a = 2£, b = £, c = £ - j. From (2.4) we have 

Ps((pV))ps((p'-V)) = Ps((AV +J ))/WV)), 
Psip^psip 1 ) = Ps{p^ 1 )ps{p i ), 

thus 

(2.5) Ps (p e ) = ps{p"~ 3 ). 

If £ = kj + r, where k > 2 and < r < j, then applying (2.5) we have 

Ps(p £ ) = Ps( P e - j ) = Ps{p l ~ 2] ) = ... = Ps(p i+r ) = 1, 
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where j < j + r < 2j and we use the result of Case 1 . 

In order to complete the proof we show that if S is multiplicative and condition (2) 
holds, then we have (2.4) for every < c < b < a. 

Cosider the cases of the Remark of above. For (i) and (ii) (2.4) holds trivially. In case 
(hi) if p> S for every 1 < j < e — 1 and p> G S for every j > e, then (2.4) means that the 
statements " [(b > e and a — b > e) and (c > e and b — c > e)]" and " [(c > e and a — c> e) 
and (b — c > e and a — b > e)]" are equivalent. A quick check shows that this is true. 

Remark. From Theorem 2.2 we obtain that the (^-convolution (k > 2) is not as- 
sociative, but the Lfc-convolution and the (P)-convolution defined in the Introduction are 
associative. 

Theorem 2.3 If conditions (1) and (2) of Theorem 2.2 hold, then the set of all complex 
valued arithmetical functions forms a commutative (and associative) ring with identity with 
respect to ordinary addition and S -convolution (in particular convolution). 

This ring has no divisors of zero if and only if S = N, i. e. *s is the Dirichlet 
convolution. 

Proof. The first part of this result follows at once from Theorem 2.2 and from the 
previous remarks. 

Furthermore, it is well-known that for the Dirichlet convolution there are no divisors of 
zero. Conversely, suppose that S ^ N satisfies conditions (1) and (2) of Theorem 2.2. Then 
there exists a prime p such that p ^ S and the following functions are divisors of zero: 



Theorem 2.4 If conditions (1) and (2) o/Theorem 2.2 hold, then the set of all complex val- 
ued arithmetical functions f with f(l) ^ forms a commutative group under S-convolution 
(in particular L^-convolution) and the set of all nonzero multiplicative functions forms a 
subgroup of this group. 

Proof. This yields in a similar manner as in case of the Dirichlet convolution and 
unitary convolution or in general for certain if -convolutions, see [3], Ch.4. 

Consider now the "fe-full" -convolution corresponding to S = the set of fe-full num- 
bers. Let Hk denote the "A;- full Mobius function", representing the inverse of the function 
I(n) = l,n G N with respect to this convolution. According to Theorem 2.4 [i^ is multi- 
plicative and a short computation shows that for every prime power p a , 



Observe that = ji is the ordinary Mobius function. 

For the "squarefull Mobius function" ^ (case k = 2) we have ^(p) = ^{p 2 ) = ^2(p 3 ) = 
— 1 and 



Therefore, /x 2 (p) = ^(p 2 ) = Mp 3 ) = -1,/U 2 (j> 4 ) = 0,/x 2 (p 5 ) = ^{p 6 ) = l,Mp 7 ) = 
0, ^(p 8 ) = ^(p 9 ) = -1, ^(p 10 ) = 0, ... . 




Vk(p a ) = -1, l<a<2k and fi k (p a ) = //fc(p a_1 ) - 



a > 2k. 



»2{p a ) = MP^ 1 ) ~ li2(p a ~ 2 ) 



a > 4. 
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The values taken by pi are —1, 0, 1. This is not true for ^3, since /i 3 (p a ) = —1 for 1 < 
a < 5, fi 3 (p 6 ) = 0,/i 3 (p 7 ) = l,/x 3 (p 8 ) = ^(p 9 ) = 2,^ 3 (P 10 ) = 1,M3(P U ) = -1,/"3(P 12 ) = 
-3,/x 3 (p 13 ) = -4,... . 

We pose the following problems: Which are the values taken by Investigate asymp- 
totic properties of ^k- Does it posses a mean value? 

3 Identities 

For an arbitrary S C N let us be the Mobius function of S defined by 

(3.1) J2vs(n) = ps(n), neN, 

d\n 

sec [1], therefore, by Mobius inversion, 

(3.2) ns(n) = E Ps(d)fi(n/d), n G N, 

where /u = is the ordinary Mobius function. 
The zeta function ("5 is defined by 

n=l 

It follows that Cn = C is the Riemann zeta function and 

(3.3) f : *M = <S& {z>iy 

Theorem 3.1 J/SCN and f and g are completely multiplicative functions, then for every 
n <= N ; 

(3-4) (/ * 5 </)(n) = E »s(d)f(d)g(d)(f * 5 )(n/d 2 ), 

where * = *n *s Dirichlet convolution and 

(3.5) (/ * 5 s)(n) = E ps(d)f(d)g(d)(f x 5 )(n/d 2 ), 

where x = is i/te unitary convolution. 

Proof. Using (3.1) we have for every n G N, 

(/***)(*) = E P5((d,e))/(%(e) = E ( E ^(J)J /(%(e). 

de=n de=n \j\(d,e) ] 

Hence with d = ja, e = jb, 

(f*sg){n)= E Vs(j)f(ja)g(jb) = E l l s(j)f{j)f(a)g(j)g(b) = 

j 2 ab=n j 2 ab=n 
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= E vs(j)f(j)g(j) E f( a )a(b) = E vs(j)f(j)g(j)(f*g)(l), 

j 2 £=n ab=i pe=n 

which is (3.4). 
Furthermore, 

(f*S9)(n) = E Ps((d,e))f(d)g(e) = E E = 

(d,e) — a 



= E«(°) E f( d )9(e). 

CL de=n 

(d/ a,e/ a) = l 

With d = ai, e = bj we get 



(/*S<?)W = E Ps(a)f(a)g(a)f(i)gU)= E Ps(a)/(a)<7(a) E /WsCO = 

a 2 ij=n a?b=Tl l 3 = b 

(i,j)=l (i,3)=l 



= E Ps(a)f(a)g(a)(f x g)(b), 

a 2 b=n 

giving (3.5). 



Theorem 3.2 J/SCN, i/ien /or every neN, 

(3.6) r s (n) = E Vs{d)r(n/d 2 ) = E Ps(d)r* (n/d 2 ), 

d 2 |n d?\n 



(3.7) (7s(n) = E Ps{d)da{n/d 2 ) = E />s(d)do-* (n/d 2 ). 

ci 2 |n d?\n 

Proof. This yields at once from Theorem 3.1 applied for f(n) = g(n) = 1 and f(n) = 
n,g(n) = 1, respectively. (} 

Note that if S is multiplicative, then the functions rs(n) and <rs(n) are also multiplica- 
tive. 

The generalized Euler function 4>s(n) = £ N : k < n, (k,n) e S} was considered in 
[1] and one has (fis = Ps * E = ps * <fi, where E(n) = n, n G N and <fi = is the ordinary 
Euler function, see also [7]. 



4 Asymptotic formulae 

The following asymptotic formulae generalize and improve the known formulae concerning 
the functions a(n), r(n), their unitary analogues, those involving fe-ary divisors and the 
functions (J^(n), ta{u) associated with cross-convolutions, cf. [3], Ch. 6; [5], Corollary 
3.1.1; [6], Corollary 3.1; [7], Theorem 12; [8], Theorem 2; see also [9], Corollary 1. 

Theorem 4.1 IfSQN, then 

(4.1) E-s(n) = C -^^x 2 + Rs(x), 

n<x ' 
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where the remainder term can be evaluated as follows: 

(1) Rs(x) = 0(xlog 8 / 3 x) for an arbitrary S, 

(2) Rs{x) = 0(x log 5//3 x) for an S such that J2nes ^ < oo ^in particular for every finite 
S ) and for every multiplicative S, 

(3) R s (x) = 0(xlog 2/3 x) for every multiplicative S such thatJ2 P <fs | < 00 (in particular 
if the set {p : p ^ S} is finite). 

Proof. We have from (3.7), 

E a s(n) = E Hs(d)d E a ( e )- 

n<x d<yfx e<x/d' 2 

Applying now the well-known result of Walfisz [10], 

J2 a(n) = ^-x 2 + 0(xlog 2 / 3 x) 

n<x 

we obtain 



d=l \ d>V* / V d<^/x~ 

For the main term apply (3.3) and the given error term yields from the next statements: 

(a) For an arbitrary S C N, \/j,s(n)\ < J2d\nPs(d) < T~(n) for every n G N and 

y- \Ps(n)\ < p s (d) I = 

eKa; e<x/d 

\ d<x / I x )> otherwise. 

(b) If S is multiplicative, then fxs is multiplicative too, fJ-s{p a ) = Ps{p a ) ~ Ps{p al ) f° r 
every prime power p a (a > 1) and ^s(n) £ { — 1 5 0, 1} for each n G N. 

(c) Suppose 5 is multiplicative. Then 

y- -y \Ps(p k )\ < y^( \Ps(p) ~ M + —\ = Y 1 + V 1 < 



oo. 



It follows that in this case the series Y^^Li ^^"^ is convergent. 
Theorem 4.2 If S is an arbitary subset of N, then 

(4.2) E r s (n) = C -^x (log* + 2 7 - 1 + ^ - ^) + 0(vW s), 
where 7 is f/ie Euler constant and C's( z ) is the derivative of Cs(z)- 
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This result follows applying the first identity of (3.6) and using Dirichlet's formula 

r(n) = x(\ogx + 2 7 - 1) + 0(x a ). 

n<x 

The remainder term of (4.2) can be improved assuming further properties of S. For 
example, if S is multiplicative, then the error term is 0(^/xlogx) and if S (i. e. ps) is 
completely multiplicative and {p : p G" S} is a finite set, then the error term is 0(x a ). We 
do not go into details. 



5 Maximal orders 

Generalizing the result of Gronwall concerning the function o~(n) we prove the following 
theorem. 

Theorem 5.1 Let S be an arbitrary multiplicative subset. Denote by P the set of primes 
p such that p 3 G S for every j G N. For every p ^ P let s(p) G N denote the least exponent 
j such that pi ^ S (i. e. pP G S for every 1 < j < s(p) and p s ^ £ S). 
Then 

limsu P -^ T ^ = e-nfl-^nV 
n^oo n log log n 11 V P 2s{p) J 



Proof. For every p G P, a G N and for every p ^ P,a < 2s(p) the S'-divisors of p a are 
all divisors l,p,p 2 , ...,p a . Hence as{p a ) = cr(p a ) = 1 + p + p 2 + ... +p a . 

For every p ^ P and a > 2s(p) the numbers p s<yP ^ and p a ~ s ^ are certainly not S'-divisors 
of p a , since (p a - s (?>) , p s (?>) ) = p s (f) £ 5. Therefore cr 5 (p a ) < (1 + p + p 2 + ... + p "-<»(p)-i) + 

^a-s(p)+l _|_ +p a ) < _)_ ... +p a < j,a-2s(p)+l _|_ ^a-2s(p)+2 _j_ _|_p<\ 

We obtain that 

(4.3) £2&2< 1 + I + l + ... + ' 



p a p p 2 p 2s (p)— 1 

holds for every prime power p a with p ^ P with equality for a = 2s(p) — 1. 
Also, for every p G P, a G N, 

(4.4) ^ < f 1 - i 

V ' P a \ P 



- e7 II ( 1 - ~2M) ) 1 °g 1 °g n ( 1 + as n^oo. 



We show that 
o~s(n) 

Using (4.3) and (4.4) we have for every n > 1, 

* s( " , <nfi-rnf 1 +M+-.+ 



n , V P/ V vv 2 p 2s (p) 1 

p|n v J p|n ^ * 1 
peP pgP 

n n fi-^V 1 n f'+=+3+-+ 



p / , V 0/ , \ n p 2 n 2s (p) 1 

p|n * ^ p|n * p|n * - 1 * 

p<log n p>logn p<log n 

p£P PGP p(£P 
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p>log n 
p£P 



s n (i-;)" 1 n -+ ! 



pj 11 ^ p p2 p2s(p) 1 

p<log n M - p<log n v A A - 1 

p£P p£P 

>< n (i-i)"' n (i-r" 

p|n x p|n - 1 

p>logn p>logn 
p£P p^P 

= n 0-^) n H)~' n H)" 1 * 

p<log n ^ ' P<log n ^ p|n v r / 

P$lP p>logn 

£ n (i-^) n (i-^)" 1 n ('-^ 

p<log n x P ' p<log n X ^ 7 p|n x ° 

p^P p>logn 

= e7 Il(l-li)) loglogn(l + (l)), 

applying Mertens' theorem rip<:r(l — p) = E>g~J:(l "(■'■)) as x ~^ °°> an< ^ ^he ^ ac ^ that 
#{p:p|n,p>logn}< I ^. 

Now we show that this upper bound is asymptotically attained. 

For a given e > choose t so large such that 

SO-?)* 1 - 

For this i choose an exponent a > 1 such that 

n(i-£>'- 

Consider the sequence (nk)k>i given by 



P <i p <t t<p<e k 



p. 



We obtain 



™fc p<i V P P P 

><n(i+^+^+-+^Fr) n (i+^)> 

P<* v 1 y 1 ' t<p<e k ' p/ 

V<tP 

P <t v ^ 7 P ^p v p 7 p>t v ^ 7 p< e fc v p j 
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>{l-ef I] (l-^)Vfc(l + o(l)) as fc^oc, 

applying Mertens' theorem again. 

Furthermore, considering the Chebysev function 9(x) = J2 P < X ^°EP an d using the ele- 
mentary estimate 6(x) = 0(x), we get 

\ogn k <0(l) + 6(e k )=0(e k ). 

Hence, for sufficiently large k, 

loglogn fc < 0(1) + k < (1 + e)k. 

Therefore 

hmsup ^ > <Iz£>! e , n fl - -4tV 
fe ^o/ n fe log log n k ~ l + e ^ p \ P Mp) J 

and the proof is complete. 

A direct consequence of Theorem 5.1 is the following result. 

Theorem 5.2 Let S be an arbitarary multiplicative subset and suppose that there exists 
s£N such that for every prime p, p 3 G S for every 1 < j < s and p s ^ S. Then 

a s {n) e 1 

hm sup 



n^oo n log log n ((2s) 

This result can be applied for S = Q k (case s = k > 1), for S = L k (case s = 1). 
What is the maximal order of crs(n) for an arbitrary subset S ? 

Theorem 5.3 Let S be an arbitrary subset such that 1 £ S. Then 

u K \ v log r 5 (n) log log n 

(4.5) hmsup =log2. 

n^oo log n 

Proof. It is well-known that this result holds for the function r(n) (case S = N) and 
that for the sequence n k = P\Pi---Vki where pi is the i-th. prime, 

hm togr(n fc )loglogn fc=1 2 _ 
k^oo log n k 

Taking into account that if 1 G S 1 , then Ts(n) = r(n) for every squarefree n and Tg(n) < 
r(n) for every n G N, (4.5) follows at once. 
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